Nimrod Megiddo : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (163)
Les plus populaires
Liste
- Liste
- Tableau

1

Optimal flows in networks with multiple sources and sinks

Journal:

Mathematical Programming

Année:

1974

Langue:

english

Fichier:

PDF, 376 KB

english, 1974

2

Improved Algorithms and Analysis for Secretary Problems and Generalizations

Ajtai, Miklos, Megiddo, Nimrod, Waarts, Orli

Journal:

SIAM Journal on Discrete Mathematics

Année:

2001

Langue:

english

Fichier:

PDF, 275 KB

english, 2001

3

A unified approach to interior point algorithms for linear complementarity problems: A summary

Masakazu Kojima, Nimrod Megiddo, Toshihito Noma, Akiko Yoshise

Journal:

Operations Research Letters

Année:

1991

Langue:

english

Fichier:

PDF, 515 KB

english, 1991

4

A primal—dual infeasible-interior-point algorithm for linear programming

Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno

Journal:

Mathematical Programming

Année:

1993

Langue:

english

Fichier:

PDF, 1.02 MB

english, 1993

5

Combinatorial Optimization with Rational Objective Functions

Megiddo, Nimrod

Journal:

Mathematics of Operations Research

Année:

1979

Langue:

english

Fichier:

PDF, 757 KB

english, 1979

6

Path Independent Choices

Ehud Kalai and Nimrod Megiddo

Journal:

Année:

1980

Langue:

english

Fichier:

PDF, 222 KB

english, 1980

7

On the complexity of the one-terminal network design problem

Journal:

Operations Research Letters

Année:

1982

Langue:

english

Fichier:

PDF, 225 KB

english, 1982

8

On the ε-perturbation method for avoiding degeneracy

Nimrod Megiddo, R. Chandrasekaran

Journal:

Operations Research Letters

Année:

1989

Langue:

english

Fichier:

PDF, 210 KB

english, 1989

9

Using fast matrix multiplication to find basic solutions

Peter A. Beling, Nimrod Megiddo

Journal:

Theoretical Computer Science

Année:

1998

Langue:

english

Fichier:

PDF, 679 KB

english, 1998

10

A note on degeneracy in linear programming

Journal:

Mathematical Programming

Année:

1986

Langue:

english

Fichier:

PDF, 140 KB

english, 1986

11

A monotone complementarity problem with feasible solutions but no complementary solutions

Journal:

Mathematical Programming

Année:

1977

Langue:

english

Fichier:

PDF, 55 KB

english, 1977

12

On the existence and uniqueness of solutions in nonlinear complementarity theory

Nimrod Megiddo, Masakazu Kojima

Journal:

Mathematical Programming

Année:

1977

Langue:

english

Fichier:

PDF, 1.02 MB

english, 1977

13

On monotonicity in parametric linear complementarity problems

Journal:

Mathematical Programming

Année:

1977

Langue:

english

Fichier:

PDF, 314 KB

english, 1977

14

Introduction: New approaches to linear programming

Journal:

Année:

1986

Langue:

english

Fichier:

PDF, 385 KB

english, 1986

15

On the complexity of polyhedral separability

Journal:

Discrete & Computational Geometry

Année:

1988

Langue:

english

Fichier:

PDF, 745 KB

english, 1988

16

On the complexity of locating linear facilities in the plane

Nimrod Megiddo, Arie Tamir

Journal:

Operations Research Letters

Année:

1982

Langue:

english

Fichier:

PDF, 387 KB

english, 1982

17

Linear time algorithms for some separable quadratic programming problems

Nimrod Megiddo, Arie Tamir

Journal:

Operations Research Letters

Année:

1993

Langue:

english

Fichier:

PDF, 440 KB

english, 1993

18

Towards a Genuinely Polynomial Algorithm for Linear Programming

Megiddo, Nimrod

Journal:

SIAM Journal on Computing

Année:

1983

Langue:

english

Fichier:

PDF, 896 KB

english, 1983

19

Tensor Decomposition of Cooperative Games

Megiddo, Nimrod

Journal:

SIAM Journal on Applied Mathematics

Année:

1975

Langue:

english

Fichier:

PDF, 1.34 MB

english, 1975

20

Nucleoluses of Compound Simple Games

Megiddo, Nimrod

Journal:

SIAM Journal on Applied Mathematics

Année:

1974

Langue:

english

Fichier:

PDF, 1.21 MB

english, 1974

21

On the Nonmonotonicity of the Bargaining Set, the Kernel and the Nucleolus of Game

Megiddo, Nimrod

Journal:

SIAM Journal on Applied Mathematics

Année:

1974

Langue:

english

Fichier:

PDF, 355 KB

english, 1974

22

Progress in Mathematical Programming || An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations

Megiddo, Nimrod

Année:

1989

Langue:

english

Fichier:

PDF, 2.19 MB

english, 1989

23

Tensor Decomposition of Cooperative Games

Journal:

SIAM Journal on Applied Mathematics

Année:

1975

Langue:

english

Fichier:

PDF, 1.15 MB

english, 1975

24

On the Nonmonotonicity of the Bargaining Set, The Kernel and the Nucleolus of a Game

Journal:

SIAM Journal on Applied Mathematics

Année:

1974

Langue:

english

Fichier:

PDF, 373 KB

english, 1974

25

Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree

Megiddo, Nimrod

Journal:

Mathematics of Operations Research

Année:

1978

Langue:

english

Fichier:

PDF, 1.32 MB

english, 1978

26

[ACM Press Proceeding of the 17th ACM conference - Napa Valley, California, USA (2008.10.26-2008.10.30)] Proceeding of the 17th ACM conference on Information and knowledge mining - CIKM '08 - Dynamic faceted search for discovery-driven analysis

Dash, Debabrata, Rao, Jun, Megiddo, Nimrod, Ailamaki, Anastasia, Lohman, Guy

Année:

2008

Langue:

english

Fichier:

PDF, 466 KB

english, 2008

27

[Lecture Notes in Computer Science] Algorithmic Applications in Management Volume 3521 || Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions

Megiddo, Nimrod, Xu, Yinfeng, Zhu, Binhai

Année:

2005

Langue:

english

Fichier:

PDF, 63 KB

english, 2005

28

Nucleoluses of Compound Simple Games

Journal:

SIAM Journal on Applied Mathematics

Année:

1974

Langue:

english

Fichier:

PDF, 1.18 MB

english, 1974

29

A General Framework of Continuation Methods for Complementarity Problems

Kojima, Masakazu, Megiddo, Nimrod, Mizuno, Shinji

Journal:

Mathematics of Operations Research

Année:

1993

Langue:

english

Fichier:

PDF, 843 KB

english, 1993

30

A Linear Programming Instance with Many Crossover Events

Shinji Mizuno, Nimrod Megiddo, Takashi Tsuchiya

Journal:

Journal of Complexity

Année:

1996

Langue:

english

Fichier:

PDF, 168 KB

english, 1996

31

Mixtures of order matrices and generalized order matrices

Journal:

Discrete Mathematics

Année:

1977

Langue:

english

Fichier:

PDF, 549 KB

english, 1977

32

On orientations and shortest paths

Rafael Hassin, Nimrod Megiddo

Journal:

Linear Algebra and its Applications

Année:

1989

Langue:

english

Fichier:

PDF, 977 KB

english, 1989

33

The relation between the path of centers and Smale's regularization of the linear programming problem

Masakazu Kojima, Nimrod Megiddo

Journal:

Linear Algebra and its Applications

Année:

1991

Langue:

english

Fichier:

PDF, 252 KB

english, 1991

34

Approximation algorithms for hitting objects with straight lines

Refael Hassin, Nimrod Megiddo

Journal:

Discrete Applied Mathematics

Année:

1991

Langue:

english

Fichier:

PDF, 1.13 MB

english, 1991

35

On the geometric separability of Boolean functions

Tibor Hegedüs, Nimrod Megiddo

Journal:

Discrete Applied Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 1.02 MB

english, 1996

36

Partitioning with two lines in the plane

Journal:

Journal of Algorithms

Année:

1985

Langue:

english

Fichier:

PDF, 214 KB

english, 1985

37

An optimal algorithm for finding all the jumps of a monotone step-function

Refael Hassin, Nimrod Megiddo

Journal:

Journal of Algorithms

Année:

1985

Langue:

english

Fichier:

PDF, 377 KB

english, 1985

38

An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem

Nimrod Megiddo, Eitan Zemel

Journal:

Journal of Algorithms

Année:

1986

Langue:

english

Fichier:

PDF, 710 KB

english, 1986

39

Cyclic ordering is NP-complete

Zvi Galil, Nimrod Megiddo

Journal:

Theoretical Computer Science

Année:

1977

Langue:

english

Fichier:

PDF, 478 KB

english, 1977

40

Is binary encoding appropriate for the problem-language relationship?

Journal:

Theoretical Computer Science

Année:

1982

Langue:

english

Fichier:

PDF, 646 KB

english, 1982

41

On total functions, existence theorems and computational complexity

Nimrod Megiddo, Christos H. Papadimitriou

Journal:

Theoretical Computer Science

Année:

1991

Langue:

english

Fichier:

PDF, 895 KB

english, 1991

42

Optimal precision in the presence of uncertainty

Joseph Y Halpern, Nimrod Megiddo, Ashfaq A Munshi

Journal:

Journal of Complexity

Année:

1985

Langue:

english

Fichier:

PDF, 1.77 MB

english, 1985

43

Preface

Nimrod Megiddo, Yinfeng Xu, Binhai Zhu

Journal:

Theoretical Computer Science

Année:

2006

Langue:

english

Fichier:

PDF, 108 KB

english, 2006

44

A sublinear parallel algorithm for stable matching

Tomás Feder, Nimrod Megiddo, Serge A. Plotkin

Journal:

Theoretical Computer Science

Année:

2000

Langue:

english

Fichier:

PDF, 114 KB

english, 2000

45

On the complexity of some geometric problems in unbounded dimension

Journal:

Journal of Symbolic Computation

Année:

1990

Langue:

english

Fichier:

PDF, 429 KB

english, 1990

46

Algorithms and complexity analysis for some flow problems

Edith Cohen, Nimrod Megiddo

Journal:

Année:

1994

Langue:

english

Fichier:

PDF, 1.14 MB

english, 1994

47

Finding mixed strategies with small supports in extensive form games

Daphne Koller, Nimrod Megiddo

Journal:

International Journal of Game Theory

Année:

1996

Langue:

english

Fichier:

PDF, 1.15 MB

english, 1996

48

Extending NC and RNC algorithms

Journal:

Année:

1989

Langue:

english

Fichier:

PDF, 422 KB

english, 1989

49

A modified layered-step interior-point algorithm for linear programming

Nimrod Megiddo, Shinji Mizuno, Takashi Tsuchiya

Journal:

Mathematical Programming

Année:

1998

Langue:

english

Fichier:

PDF, 1007 KB

english, 1998

50

On the expected number of linear complementarity cones intersected by random and semi-random rays

Journal:

Mathematical Programming

Année:

1986

Langue:

english

Fichier:

PDF, 460 KB

english, 1986